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(57) ABSTRACT 

A mechanism is provided for storing self -defining data and 
mapping elements with either a fixed set of allowed struc- 
tures or types or with the structures and types determined by 
rules. Recovery is enhanced by the use of backward and 
forward pointers between data and mapping elements for the 
data elements in the order written by the management 
algorithm. Recovery is also enhanced by the use of com- 
panion pointers with metadata. The companion pointers may 
include pointers to data or mapping elements that are part of 
the same structural grouping. The metadata may describe the 
structural grouping. The metadata may also include pointers 
to the previous and/or next versions of the same elements. 
Recovery of the data and/or mapping structures is achieved 
by the reverse application of the management algorithm. 
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, Attorney Docket Number 00-116-DSK, and SELF-DEFINING DATA 

UNITS, serial 

no. , Attorney Docket Number 00-117-DSK, which are filed even date 

hereof, assigned to the same assignee, and incorporated herein by 
reference. 
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Detail Description Paragraph - DETX (9): 

[0024] With reference to FIG. 3, a block diagram of a data structure is 
illustrated in accordance with a preferred embodiment of the present 
invention. 

Data structure 300 includes data elements D1 301, D2 302, D3 303, D4 304, 
D5 

305, D6 306, and D7 307. Each data element includes metadata uniquely 
associated with the data such that installation management criteria, 
boundaries, and preferences for each data unit and attributes for the data 
units are maintained. This metadata may include time sequencing of 
metadata 

(time stamp), location of stored data, structure definition pointers 
including 

size parameters, pointers to related metadata units, management rules, 
sequencing rules, and management functions invoked to accomplish 
management 
rules . 

Detail Description Paragraph - DETX (10): 

[0025] The management rules may include performance criteria, 
reliability 

criteria, availability criteria, and capacity criteria. The sequencing rules 
may include logical rules, time rules, and structure rules. Management 
functions may include RAID, parity, multiple parity, and other known 
functions 

that may be invoked to accomplish management rules. Management rules, 
sequencing rules, and management functions may be stored in the 
metadata as 

pointers to the rules or functions. 
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